Formal development and verification of a distributed railway control system

Formal Development and Verification of a Distributed Railway Control System

ÐIn this article, we introduce the concept for a distributed railway control system and present the specification and verification of the main algorithm used for safe distributed control. Our design and verification approach is based on the RAISE method, starting with highly abstract algebraic specifications which are transformed into directly implementable distributed control processes by appl...

Formal Development and Verification of Railway Control Systems

Formal Development and Veri cation of a Distributed Railway Control System

In this article we introduce the concept for a distributed railway control system and present the speciication and veriication of the main algorithm used for safe distributed control. Our design and verii-cation approach is based on the RAISE method, starting with highly abstract algebraic speciications which are transformed into directly imple-mentable distributed control processes by applying...

Formal Verification of a Distributed Computer System

Modeling distributed computer systems is known to be a challenging enterprise. Typically, distributed systems are comprised of large numbers of components whose coordination may require complex interactions. Modeling such systems more often than not leads to the nominal intractability of the resulting state space. Various formal methods have been proposed to address the modeling of coordination...

A Formal Verification Environment for Railway Signaling System Design

A fundamental problem in the design and development of embedded control systems is the verification of safety requirements. Formal methods, offering a mathematical way to specify and analyze the behavior of a system, together with the related support tools can successfully be applied in the formal proof that a system is safe. However, the complexity of real systems is such that automated tools ...